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Abstract 

We propose gauge theory operators built using a complex Matrix scalar which are 
dual to brane-anti-brane systems in AdS^ x S^, in the zero coupling limit of the dual 
Yang-Mills. The branes involved are half-BPS giant gravitons. The proposed operators 
dual to giant-anti-giant configurations satisfy the appropriate orthogonality properties. 
Projection operators in Brauer algebras are used to construct the relevant multi-trace 
Matrix operators. These are related to the "coupled representations" which appear in 2D 
Yang-Mills theory. We discuss the implications of these results for the quantum mechanics 
of a complex matrix model, the counting of non-supersymmetric operators and the physics 
of brane-anti-brane systems. The stringy exclusion principle known from the properties of 
half-BPS giant gravitons, has a new incarnation in this context. It involves a qualitative 
change in the map between brane-anti-brane states to gauge theory operators. In the case 
of a pair of sphere giant and anti-giant this change occurs when the sum of the magnitudes 
of their angular momenta reaches N. 
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1 Introduction 



The two-point functions of gauge theory operators in = 4 ?7 {N) super- Yang-Mills gauge 
theory corresponding to highest weights of half-BPS representations can be diagonalised 
[1]. The elements of the diagonal basis are given in terms of Xr{^) where i? is a Young 
Diagram of n boxes 



= -^Yl XR{(r)tr{a<l>) (1.1) 



X_r((t) is the character of a in the representation of S'„ labelled by R. $ is a complex 
matrix which can be viewed as an operator acting on an A^- dimensional vector space V, 
i.e ^ : V ^ V. It can be extended to give an operator transforming V'^"' —>■ V'^"' by 
considering $ (g) $ ■ • ■ eg) $. In the RHS of f 1 1.11) the trace is being taken in V®"', and a 
acts on y®" by permuting the factors. From these facts it follows that 

tr((T$)=<l'f ■•■<l'j" (1.2) 

The operator Xr{^) can also be viewed as a holomorphic continuation of the U{N) char- 
acter Xr{U) by replacing the unitary matrix U with a complex matrix $. It is also useful 
to view it as a trace tr„(p^$) in V^^ obtained by using a projection operator in the 
group algebra of Sn 

PR = -tY] (1-3) 
nl ^-^ 

cr^Sn 

The 2-point function in this basis of operators is diagonal 



^Rsf. 



< XRi^\x,))xsmx2)) >= — ^^^^ (1.4) 



[Xi - X2)^" 



where fa is a simple group theoretic quantity. This is derived using the basic formula 

< $1 ^(xi)$f (X2) >= (1.5) 



(xi - X2] 



In most of this paper we will not be interested in the position dependences, so we will drop 
the x's. Having a diagonal basis in the space of half-BPS operators allows an identification 
of gauge theory operators corresponding to half-BPS giant gravitons [21 El S] in AdS^ x 
space-time via the AdS/CFT duality [3 El [7]. Some further aspects and developments 
related to half-BPS giant gravitons are in [11 [HI El [TOl [III [El [131 El [IS [I6] and references 
therein. 

For an appropriate choice of R, Xr{^) is dual to a sphere-giant graviton, which is a 
spherical three-brane moving in S^. As we will explain, by replacing the 3-brane with 
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an anti-3-brane, and at the same time reversing the direction of rotation, we also have a 
solution of the same energy. This anti-giant is dual to XRi^"^)- The same remark applies to 
AdS-giants (also known as dual giants). The main interest in this paper is to investigate 
candidates for systems of giant and anti-giants. This requires a diagonalisation of the 
two-point function in the space of operators built from both $ and This problem 
can be solved elegantly in terms of Brauer algebras. These algebras are parametrised 
by two positive integers. For the case of m copies of $ and n copies of the relevant 
algebra is BN{m,n). The associative algebra BN{m,n) contains the group algebra of the 
product of symmetric groups Sm x Sn, which is denoted as C[Sm x S'„]. 

An outline of the proposal for gauge-theory duals of giant-anti-giants and the role 
of Brauer algebras will be given in section 2. These Brauer algebras will be introduced 
more systematically, their relevance and useful properties explained in section 3. Of 
particular interest in constructing duals of brane-anti-brane composites will be a subset 
of the orthogonal central projectors in the Brauer algebra. By central, we mean that 
the projectors commute with the Brauer algebra. Section 4 will be devoted to techniques 
for the explicit construction of these orthogonal projectors. Examples of these projectors 
will be given in section 5. 

The gauge invariant operators constructed from central Brauer projectors do not ex- 
haust the complete set of gauge invariant operators that can be constructed from $ and 
To get the complete set we need to consider symmetric Brauer elements. The 
counting of the gauge invariant operators in the limit where the Matrices $ is large is 
known to be given by Polya theory. In section [6l we relate the Polya counting to Brauer 
algebras. In section [7] we describe an orthogonal basis in the space of symmetric Brauer 
elements and show how they lead to a diagonal basis for the two-point functions of multi- 
trace operators. A physical interpretation in terms of brane-anti-branes of the orthogonal 
basis of multi-trace operators is discussed in section 8. This includes a discussion of an 
interesting finite effect we describe as the nonchiral stringy exclusion principle. 

The reader is not assumed to have any prior knowledge about Brauer algebras. A 
summary of useful results is given in section 3, along with references to the mathematical 
literature. For a reader with interest in Brauer algebras, we point out the new formula 
for dual Brauer elements fl3.27p . The explicit formulae for projectors in section 4 and 5 
and the connection with Polya theory of sections 3.4 and [6] should also be of interest from 
this mathematical point of view. For the reader familiar with the large A^ expansion of 
two-dimensional Yang-Mills we would point to the new formula for coupled dimensions 
(14.181) as an appetiser. Explicit examples of orthogonal bases of multi-matrix operators 
are given in the appendices. 
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2 Proposal for gauge theory duals of brane-anti- 
brane systems : Outline 

Giant 3-brane gravitons are dual to xr{^)- A simple inspection of the derivation of the 
giant graviton solutions of [2] shows that spherical anti-3-branes can provide supersym- 
metric solutions with opposite angular momentum. When we change the angular velocity 
to —0 while changing the sign of the Chern-Simons coupling to the background flux, as 
appropriate for changing brane to anti-brane, the effective Lagrangian and Hamiltonian 
are unchanged, while the angular momentum changes sign. This leads to the conclusion 
that anti-branes also provide supersymmetric solutions. Giant anti-3-brane gravitons are 
dual to xs{^^)- The brane-anti-brane composites will be non-supersymmetric. 

Gauge theory operators dual to brane-anti-brane systems involve both $ and In 
the free field limit, the construction of composite operators such as Xr{^) is simple. No 
short distance subtractions are required, due to the vanishing two point function 

< <l>(a;)$(y) >= (2.1) 

If we wish to consider a local operator of the form tr{^)tr{^^) we have to subtract a 
short distance singularity. Denoting the well-defined local operator as : tr{^{x))tr{^'^ (x)) : 
we have 

: tr{^{x))tr{^^{x)) : = Lim.^o tr($(x)) tr{<^\x + e)) - — (2.2) 

Note that the renormalised operator leads to a well-defined state 

: tr{^{x))tr{^\x)) : |0 > 

For example in computing the overlap of this state with < 0| we get a well-defined 
correlator. Without the subtraction we would get a divergent answer for this overlap. 

A naive guess for the gauge theory dual of a brane-anti-brane system would be 
: Xr{^)Xs{^'^) • • Such an operator is not in general orthogonal to operators which 
are of the form : tr{^^'')xRi{^)xsi{^'^) '■ ■ In the simplest case of m = 1,?t, = 1, for 
example, : tr{^)tr{^'^) : is not orthogonal to : tr($$''") : . However consider, in this case, 
an operator 

O = tr($)tr($^) - ^tr(<l>$t) (2.3) 

This has a number of interesting and easily verified properties. The first is that its short 
distance subtractions vanish 

: O : = O (2.4) 
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The second is that 



< O : tr($<l>^) :>= 



(2.5) 



In terms of the Young diagram classification of operators, tr($) corresponds to the 
single box Young diagram denoted as [1]. So the operator O above can be viewed as 
a singularity free operator associated to the pair of Young diagrams ([1], [1]), which is 
orthogonal to operators where $, are in the same trace. Brauer algebras will allow 
us to associate such a singularity free operator to any pair of Young diagrams R, S in 
the large N limit. More precisely we will need ci{R) + ci{S) < N, where ci denotes 
the length of the first column of the Young diagram. The origin of this condition in 
representation theory comes from (13. Sp . When we consider a brane R and antibrane S 
with ci{R) + ci{S) > N, their composite is best viewed as an excited state of another 
pair of branes satisfying the bound. A related fact is that the naive guess : xr{^)Xs{^^) '■ 
becomes completely dependent on operators where $, $^ appear in the same trace. This 
will be explained in section 8. 

The Brauer technology is also useful in classifying operators in a zero-dimensional or 
one-dimensional Matrix Model. In the one-dimensional case it has been shown [T] (see 
also [131 im Il2j) that the reduction of the four-dimensional action on x R leads to the 
Hamiltonian and 5*0(2) symmetry generator 



The construction of operators corresponding to giant gravitons involves gauge invariant 
states obtained by acting with on the vacuum. For anti-giant gravitons, we act with 
only. For systems consisting of composites of giant and anti-giant we act with both and 
. We will find a diagonal basis in the space of such operators using the Brauer algebra. 
The two-point function (11.51) . with its position dependence removed, also appears in the 
zero-dimensional complex matrix model introduced in [17] and studied more recently in 
[T8| [T9[ [20] , which has a partition function 



Hence our results are also relevant to this zero-dimensional matrix model. Finally we 
expect that the results on projectors should help in a better understanding of the stringy 
interpretation of the non-chiral large expansion of intersecting Wilson loops in two- 
dimensional Yang-Mills (2dYM). We will be making contact with some of the character 
and dimension formulae which play a role in the non-chiral expansion of 2dYM [2T | [22 | [23] . 

Having given away what Brauer algebras do for us, it is time to describe them more 
precisely and to explain why they are useful in understanding the properties of large 
composite operators in gauge theory. 



H = tr{A^A + B^B) 
J = tr{A^A - B^B) 



(2.6) 




(2.7) 
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Figure 1: Correlator of $ and $^ as permutation operator 
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Figure 2: Correlator of $ and $* as contraction operator 

3 Gauge invariant operators, correlators and Brauer 
Algebras 

In understanding the role of Brauer algebras in the calculation of correlation functions of 
operators, it is useful to express the basic formulae from field theory in a diagrammatic 
notation for operators acting on V or V^^ or more generally on V^"^ ® V"*®". The use 
of diagrams for representing operators on tensor space plays a crucial role in knot theory 
[21] and has also been developed by physicists [25]. In [26] the tensor space diagrams are 
used in the calculation of Wilson loops in two-dimensional Yang-Mills theory. In section 
3 of [9] some of these diagrammatic techniques were summarised and used to simplify 
proofs of properties of correlators of large dimension multi-traces [1] . 

3.1 Correlators and Brauer algebras 

Consider the basic 2-point function obtained by doing the free-field path integral over 
Matrices 

) = 516^ (3.1) 



n 




n n 



Figure 3: Correlator of n copies of $ and n copies of $^ 



where we have dropped the spacetime-dependence. By recognising $ as an operator on 

V and (J as an operator onV ®V with matrix elements 

{<y)fi = 515^ (3.2) 
we can re-write (13. ip in an index-free form as 

($0$t) = ^ (3,3) 

This can be expressed in a precise diagrammatic form in Figure [H The permutation on 
the RHS is a map from V ^ V to V ^ V. The power of the diagrammatic presentation 
comes from the fact that essentially the same diagram represents the 2-point function 
when we have n copies of $ and n copies of $^ Now we have $ as an operator on 
Y^n Tf^\^[Q\^ ig simply denoted by a line labelled by n. $ is understood to act on this as 
$ (g) $ (g) • ■ ■ (g) $. The result of the correlator is to have the same twist, but in addition, a 
sum over permutations in S'„ (denoted by tt in Figure [3]) which determines which of the n 
$'s is contracted with which of the n $^ (for uses of this diagrammatic formula see [9]). 

Rather than writing the 2-point function in terms of $ and $^ we can use the complex 
conjugate $* to write 

($5$;'^) = S'''6ji (3.4) 

We can view $* as a map from conjugate to and $ (g $* as a map from V to 

V To describe the right-hand side of (13.41) in algebraic terms we introduce the linear 
operator C as a map from V to V 

{C)% = 6%i (3.5) 

We can now write the index free form of (13.41) as 



($® $*) = C 



(3.6) 



This can be expressed in a precise diagrammatic form in Figure [2l 

Note that in (13.41) the indices k, I are viewed as labelhng vectors in V whereas the 
denote vectors in V. We can make that exphcit in the diagrams by introducing arrows, 
but this is a refinement of the diagrammatic notation, which is not crucial, though it is 
sometimes useful in manipulating the diagrams. 

3.2 Brauer Algebra : definition and Schur-Weyl duality 

We review known facts about Brauer algebras mostly from [27]. Other useful references 
are [2HI EHl EQl EH [33]. 

Recall that Sn is the centraliser of U{N) ( or GL[N) ) acting on V'^^. Hence we have 
Schur-Weyl duality 

V®" = ©flV^(^) ® V^- (3.7) 

Sm X Sn is contained in centraliser of U {N) ( GL{N) ) acting in ® y^^n^ g^^. ^^^^ 
need contractions, which along with the permutations, generate the algebra BN{m,n). 
Hence Schur-Weyl duality states that 

It gives the decomposition of the tensor product V"*^™ V^"' in terms of irreps of U (N) 
and Bj^{m,n). 7 runs over sets of integers (71,72, ■ ■ ■ ,7Ar) obeying 71 > 72 > ■ ■ ■ > 7Af- 
The set of positive integers defines 7+ which is a partition of m — k while the negative 
integers define a partition 7_ oin — k. Here k is an integer lying between and minim, n). 
Equivalently 7+ determines a Young diagram with m — k boxes, 7_ one oi n — k boxes. 
A choice of 7 is equivalent to a choice of (/c, 7+, 7_). If we write 7+ as a Young diagram, 
with row lengths equal to the parts in the partition, 01(7+) is defined as the length of the 
first column. It follows from the above definitions that 01(7+) + Ci(7_) < N . See more 
details on this in section [HI 

From the definition of the Brauer algebra elements in terms of operators in tensor 
space, we can derive diagrammatic rules for multiplying them. The multiplication is 
done by stacking the diagrams corresponding to the Brauer elements. Symmetric group 
elements in Sn can be represented diagrammatically using two horizontal lines each con- 
taining n marked points labelled by integers l...n. We will refer to these as two rungs. 
Any particular element a G S",! is represented by drawing lines joining an integer i from 
the bottom rung to an integer a{i) in the top rung. Multiplication of elements in Sn is 
obtained by stacking one pair of rungs on top of another, and identifying the top of the 
bottom pair to the bottom of the top pair. Elements in Sm x Sn are represented using 
two rungs with integers l...m on the left side of a vertical barrier and l..n on the right 
side of the vertical barrier. Brauer elements in Bi^{m,n) are drawn using two horizontal 
rungs as for Sm x Sn, but now in addition to the lines of Sm x Sn we allow lines joining 
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the points on the lower (upper) left of the barrier to points on the lower (upper) right of 
the barrier. Multiplication is done as before by stacking two pairs of rungs. Closed loops 
are replaced by the parameter N. This is illustrated in Figures HI [51 In Figure H] we have 



(C3i(23)) ■ (^31(12)) = ^31(12) 



In Figure [5] we have 



(C3i)-(C3i(12)) = iVC3i(12) 



The Brauer algebra can be described by generators and relations. The relations can be 
obtained by diagrammatic manipulation. The generators include the simple transpositions 
Si of Sm and Sj of Sn- The simple transposition Sj exchanges i with i + 1 leaving everything 
else fixed. To this we add Cii which contracts the first V factor with the first V factor. 
By using the diagrammatic approach, one easily derives relations such as 



Of course these can also be derived equivalently by writing out all the operators involved 
in terms of their matrix elements in V'^"^ (8> V'^"'. 

It is also easy to check that Brauer elements commute with the action of the Lie 
algebra of GL{N) or U{N) inV^V. Let Eij be the matrix with 1 in the entry, and 
everywhere else. We have 



C,j = (a)(lJ)Cn(*l)(lj) 



CijCip. — Cij{jk) — {jk)Cij^ 



(3.9) 



{Eij ® 1 + l®Eij) C Vk®vi 
= {Eij O 1 + 1 (g) Eij) 6ki Vm (S) v., 

= hl{5jmVi ®Vm- 5imVm ® Vj) 

= 



m 



(3.10) 



and 



C{Eij 1 + 1® Eij)vk ® vi 
= C{6jkVi (g)Vi - 6iiVk ® Vj) 

= SjkSilVm ®Vm- Sii6jkVm ® U, 

= 



m 



(3.11) 



We record here the formula for dimensions of Brauer representations. 




m\n\ 



(3.12) 



k\{m 



k)\{n - k)\^^ ^■ 
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1 2 



1 2 3 



1 2 3 



1 2 



1 2 



1 2 3 12 

Figure 4: Example of product in Brauer algebra 



1 2 3 




1 2 3 



1 2 



1 2 3 



N 



1 2 3 



1 2 



1 2 



1 2 



Figure 5: Example of product in Brauer algebra with loop giving N 



in terms of the dimensions c?^^ of the Sm-k representation associated with the partition 
7+, and of the Sn-k representation associated with the partition 7_. There is also a 
useful formula for the multiplicity of an irrep (a, /?) of C[Sm x Sn] subalgebra of Bj^{m, n) 
appearing in the irrep 7 of the Brauer algebra 



(3.13) 



Here 5 \- k expresses the fact that 5 is a partition of k. g{5,'^^]a) is the Littlewood- 
Richardson (LR) coefficient, determined by putting together Young diagrams according 
to certain rules (see for example [31]). We will often use a single label A for the irreps of 
'C[Sm X Sn\ where it is understood that A = (a h m, /3 h ra), so that the multiplicity is 



written as Mj. 



3.3 The bilinear form and map between 3^(771, n) to C[Sm+n] 

There is a symmetric bilinear form on the Brauer algebra, which follows by viewing them 
as operators in tensor space 

< 61,62 >= tr^,n(&i&2) (3.14) 
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Above and in the rest of the paper trm,n denotes the trace taken in ^Z®™- (g) Using 
the bihnear form we can define the dual element b* of any element b by the property 

trmAbb*) = 1 (3.15) 
It is shown in [3U] that for any fixed element c the following sum 

[c] = J2bcb* (3.16) 

b 

over a complete basis of BN{m,n), gives a central element, which commutes with any 
b G Bi\i{m,n). This is a generalisation to semi-simple algebras of the group averaging 
procedure for group algebras. The dual elements also allow a construction of projectors 

= t,J2x,{bW =t,J2x,{blb (3.17) 

b b 

where b runs over a basis for BN{iTL,n). The normalisation factor can be seen, in this 
case, to be = Dim'j, the dimension of the U{N) irrep associated with the label 7. This 
follows from [5U] where it is shown P'^ is a central projector (idempotent), with equal 
to the trace of a matrix unit tr(£'^^). In our case the trace is being taken in V^"^ ® V'^^ 
and using Schur-Weyl duahty (13.81) we find that 

A 

= ^(DimA) 

A 

= Dimj (3.18) 

In the case at hand, we can obtain a lot of information about the bilinear form (13.141) 
by exploiting a map S 

BN{m,n) -^C[S^+r^] (3.19) 

We recall that in the diagrammatic description of Brauer elements given earlier in this 
section, we have two horizontal lines, one on top of the other. Each line has m + n points, 
with a vertical barrier separating the m from the n. In i?Ar(m, n) lines crossing the barrier 
join points on the upper left to points on the upper right, and points on the lower left 
points on the lower right. Elements on Sm+n are described by lines joining lower points to 
upper points whether they cross the barrier or not. The map S simply reflects the upper 
right segment and the lower right segment into each other. It is illustrated in Figure O 
where -Bi,i?2 denote the sets of points labelled l..n. 

It is an invertible map from BM{m,n) to C[5'm+n], which is consistent with the fact 
that the dimension of the Brauer algebra as a vector space is known to be (m + ra)! ( e.g 
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The map 


E from B]\f{m,n) to C[S'm4 
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Figure 7: Showing that tr{hih2) = tr(S(6i)E(62)) 



see [27] ). It is not a homomorphism. It however has the crucial property that it maps 
the symmetric bilinear form on Bi^{m,n) to a symmetric bilinear form on C[S'm+n] 



trm,n{bibj) = trm,n{^{hi)T.{hj)) 



(3.20) 



where hi runs over a complete basis for the Brauer algebra. This is made clear by Figure 
[71 On the left hand side, the set of points labelled by B2 (a set of labels for tensor space 
indices) on the upper diagram for 62 is identified with the set B2 on the lower diagram for 
hi by the multiplication 62&i- The sets labelled by Bi are identified by the trace. On the 
right hand side, the S map performs the reflection of labels Bi ^ B2. The multiplication 
of E(52) with S(6i) identifies the Bi sets. The trace identifies the B2 sets. The outcome 
in both cases is determined by the Bi, B2 identifications, which proves (13.201) . An explicit 
formula for the bilinear form follows 



tT{nh)nh)) 



J2 DtmT xrimMbj)) 

T\-m+n 

iV-+"5(fi^+„S(6,)S(6,)) 



(3.21) 
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The delta function over the symmetric group algebra 6{a) is defined to be 1 if a is the 
identity and otherwise. For m + n > N, the sum over T is restricted by the condition 
Ci(T) < A^. The flm+n factor is familiar from 2dYM theory, and is defined by 



J2 N^^^'^a 



(3.22) 



where is the number of cycles in the permutation a. When n < N , Qn can be inverted, 
and this is used to good effect in the large N expansion of 2dYM. Here we have 



Since E preserves the bilinear form (13.201) we have (S(6))* = S(6* 
An expansion of the fi^+n terms of characters can be given 



(3.23) 



(3.24) 



N' 



m+n 



EcIt 



[m + n)\ DimT 



2-^ DimT 2-^ 



SO that 



{my 



((m + n)!)^ ^ DimT 



(3.25) 



((m + n)\y ^ DimT 



(3.26) 



and 




(3.27) 



For m + n < N the sum T runs over all partitions of m + n, but more generally ci(T) < A^. 
It is instructive to consider 



(3.28) 



where hi belongs to a basis set in Bi\f{m,n) while CTj is the corresponding element S(6j) 
in Sm+n- The inverse is defined as 

a* = G'^aj (3.29) 



From this equation, we obtain 



(3.30) 
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1 



J\j'm+n 

= ^ sV^^XtK-V-I) (3.31) 

((m + n)!)' V^'^^ 

As usual at finite we restrict ci(T) < A^. We have used the following equations : 

= 7 — ^^yi^rXT(c^) 
(m + raj! ^ 

dimT = ■ rrXTi^m+n) (3.32) 

[m + njl 

3.4 Brauer algebra as a spectrum generating algebra for multi- 
traces of two Matrices 

In the case of holomorphic multi-trace operators constructed from n copies of $ it was 
useful to write them as tr„((T$), where the trace is in V^®" |lj. Different multi-trace 
operators correspond to different states in the Hilbert space of A^ = 4 SYM on 5*^ x R, 
via the operator-state correspondence (for elaboration of this see [TJ [351 EH]). When two 
permutations 0"i,(j2 in S'„ are related by a permutation as ai = cr-^cr2cr^^, they lead 
to the same multi-trace operator, and the same state in the Hilbert space in A^ = 4 
SYM. Permutations a e Sn, subject to an equivalence relation of conjugation by another 
element in Sn, are just the conjugacy classes of Sn- In each equivalence class we have a 
central element : the sum of permutations in the conjugacy class which is proportional to 
the group average J2ai o'lO'o-i^- The conjugacy classes of Sn can be viewed, therefore, as 
forming a spectrum generating algebra. 

In the non-chiral case at hand, where we are considering multi-traces constructed from 
$, the Brauer algebra plays an analogous role. In the simplest case of Biy{l, 1), the 
Brauer algebra is two-dimensional, spanned by 1 and C. We have 

tr(i,i) ($ ® $*) = trmr<^^ (3.33) 

and 

tr(i,i)C($ ® $*) 
=< e* (g) e^'|C($ (g) $*)|ei (g) Cj > 



--< e* (g e^\C^i^^\ek (g > 



= tr**^ (3.34) 

In fact any multi-trace constructed from $^ can be obtained by using tr{b $ (g $^) for 
general b. Consider any trace trm,ni^'^^^^ "i$'^2<|,t "2 . . . ^mk^j n^^^ rpj^g element b in this 
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case involves cyclic permutations with cycle lengths mi,m2... in Sm and a permutation 
with cycles rii, n2... in Sn along with k contractions and a further permutation to join the 
contractions. One can write an explicit formula to demonstrate the above, but the reader 
should easily convince him(her)self of the above claim by considering a few examples. An 
important point to note is that a Brauer element h and another element hbh~^ produce the 
same multi-trace if /i G Sm x Sn- In the diagrammatic presentation of Brauer elements, 
the conjugation corresponds to re-labelling the numbers on the top and bottom rungs. 
Therefore, counting multi-traces is the same as counting these equivalence classes under 
conjugation by h. In each equivalence class we can build, by averaging any chosen element 
b using Ylh^^^^^' ^ unique element which commutes with Sm x Sn- We will call such 
elements, symmetric elements. It is interesting that this notion of equivalence by 
conjugation with h e Sm x Sn has been studied in [27] purely as an algebraic property. 
Here the equivalence is motivated by the role of Brauer as a spectrum generating algebra 
for multi-traces. 

A natural way to construct symmetric elements from representation theory is to con- 
sider projectors for fixed irreducible representations. In sections 4, 5 we will be considering 
projectors for Brauer irreps. Since each Brauer irrep decomposes under the action of the 
C[Sm X Sn] sub-algebra into irreducible reps according to (13.131) . the central Brauer pro- 
jectors will be sums of symmetric Brauer projectors- However the symmetric Brauer 
projectors do not exhaust the complete set of symmetric elements. One has to consider 
more general symmetric branching operators. We will describe them in more detail in 
section 7, where we will also argue that they provide a complete set of symmetric elements. 
In section 6, we will show how to count symmetric projectors, and symmetric branching 
operators, and show agreement with the known counting of large multi-traces based on 
Polya theory. The Brauer counting however extends beyond the large A^ limit, and finite 
A^ effects will be described in section [Si 

We observe some useful facts, which involve the map S given in section 13. 3[ The map 
S is also useful when we construct gauge invariant operators from the matrices 
The equation 

tr™,n(&$ ® $*) = tr„,„(S(6)$ ® $t) (3.35) 

follows from the diagrammatics. In the Matrix quantum mechanics we have the related 
fact that 

tr^,„(S(6)At ® 5t) = trm,n{bA^ ® (B^) (3-36) 
The transpose acts on the matrix indices. It is also useful to note that 

hbh-^ = b ^ hT.{b)h-^ = S(6) (3.37) 
In other words, if 6 is a symmetric element, then E(6) is a symmetric element. 
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4 Projectors in Brauer algebra 



As reviewed in the discussion of (13 .Sp the tensor product V®"^ ® V"*^" decomposes into 
a direct sum of irreps of Bj^{m,n) and U{N) labelled by 7, where 7 = (/c,7+,7_). For 
each 7, there is a projector P'^ which, acting on V'^^ ® V"®", projects onto the subspace 
labelled by 7. This projector can be constructed from Brauer elements, and is central, i.e 
commutes with any element of B]\f{m,n). The k = projectors have special properties. 
Writing p('==0'7+=-R:7-='5) ^ connect to the notation of 2D Yang Mills theory, we 

have, for a unitary matrix U, 

trmAPRsU) = d^SxRsiU) = dndsXRsiU) (4.1) 

On V®"^ ® l7®", U acts as U ® U ■ ■ ■ U ® U* ® ■ ■ ■ U* with m factors of [/ and n factors 
of [/*. The first equality follows from (13. 8p and the second equality expresses the Brauer 
dimension using (13.121) in terms of the symmetric group irrep dimensions dR,ds- The 
character Xrs{U) is the character of the "coupled representation" used in 2dYM [2T| [22]. 
By setting f/ = 1 we have 

trmA^Rs) = dndsDimRS (4.2) 

In section [7] we will be considering local operators in 4D field theory trm,n{PRs^ ® $*) as 
well as related operators in the reduced Matrix quantum mechanics. The notation P'^ will 
be used for general 7, Pji§ being reserved for the special case of 7 with k = 0. Note that, 
since $ is a general complex matrix, not necessarily satisfying <l>$^ = 1, trm,n{PRs^ ® ^*) 
cannot be obtained just by replacing [/ — > $ in Xrs{U). 

In this section and the next, we will be describing various formulae for the construction 
of the orthogonal set of central projectors P''. For k ^ 0, the P'^ will be a sum of 
orthogonal symmetric projectors. 

= E (4-3) 

A,i 

The symmetric projectors Pj^ are not, in general, Brauer central elements, but they do 
commute with elements h in the C[Sm x S'„] subalgebra of Bjq{m,n). A labels irreps of 



4.1 Projector for A; = using character formula 

Starting from (13.171) we rewrite the projector for /c = using the character formula for 
elements of Brauer algebra, which is in theorem 7.20 in [27| 

Ahm'.Trhn' \<5l-(fe-/i) / 
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where 7"'" h {m — k), 7" h {n — k), h m' = (m — h) and (~ \- n' = {n — h). C 
denotes a element of Brauer algebra, and we use b hereafter instead of (. /i is an integer 
which is determined by the minimal number of contractions in a Brauer element. For 
6 = cr ® r e C[Sm X Sn] we have h = and h > 1 if b contains contractions. 

We set k = in the character formula (14. 4p . In this case, 7+ = i? h m, 7^ = S* h rz. 
For b with h > 1, k — h = —h < 0, so it cannot have any partitions S, hence relevant 
characters vanish. Therefore Xj{b) 7^ only for b G Sm x Sn when k = 0. Then the 
character of 6 = a r G S*™ x S'„ can be calculated as 

xLKn)(^®^) = E ^?(0,^;A)^(0,5;7r)xL(a)x5„(r) 

Ahm,7r|-n 

= xU^)xUr) (4.5) 

We also use 

b* = (r)b-' beC[S^xSn] (4.6) 

which is a special case of (I3.24p . We now rewrite the projector for /c = using the above 
things. 

b 

= DimRS J2 X^{b)b* 

= DimRS Yl XR{(r)xs{r)V{a®T)-^ 

= DimRSr XRi^)(^-' Yl Xsir)T-' 



Using 



DtmRS——rpRPs (4.7) 



J\fm+n 

(m + nj! ctimi 

E (4i 



where we have used f l3.25p to obtain the second line, we have 

„ mini DimRS \^ d% v-^ , ^ , ^ ^ 

Prs = -^ E :f^Y.^T{o-^)^-\a)pnPs 4.9 
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In appendix lA.il we will use the expression (14.91) to obtain some examples of projectors. 
If we take a trace of the expression for P^g we obtain 



(m + n)! 



dRds = y2g{R,S;T)dT (4.10) 
mW. ^-^ 

T 

which we know to be a true identity from facts about induced representations from Sm x S'„ 
to Sm+n [34J. This gives a check of the validity of = DimRS. 

4.2 Relation between 3^(171, n) and C[Sm+n] and a new formula 
for dimension of coupled representations 

Starting with the form 

b 

we can write the projector as 

P, = iDtm^)J2^-\a)N-"^--X,i^-\n;^\^. a-')) (4.11) 

cr 

For the k = representations, 

Pns = (/^M^) 5^iV-™-"xi?®5(S-^(^]-V„ ■ a-')\s^.sj ^-^(a) (4.12) 

cr 

We know that the term without contractions is pf> ® ps- The coefficient of 1 is -^rf- By 
equating this to the term obtained from (14.121) by setting a = 1, we have 

^ = AT—" D^mRS XR^s{^-\^;n\n)\s^xsJ (4.13) 
m!n! 

Using (13.251) and restricting to the subgroup 

U2&S n 

The character Xt{^i ■ ^"2) can be expanded using LR coefficients : 

Xt(o-i -0-2) = 5f(i?i,5'i;T)xRi(o-i)x5i(cr2) (4.15) 

We also need to use 
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Xms{(^i -(^2^) = Xr{(^i)xs{(^2) (4.16) 
and the orthogonality of characters 

^y^XflX^OXfiilf^i) = SrRi (4.17) 



ml 



Using these facts to simphfy the RHS of (14.131) 

(4.18) 



44 _ mPn!^ V#^^(/?,5;T) 



DimRS (m + n)!^ DimT 



For m + n < N, T above runs over all Young diagrams with m + n boxes. In the case 
m + n > N, but with the condition ci{R) + 01(5*) < N which is necessary for Pj^g to 
exist, the formula fl4.18p is still valid but T now runs over all Young diagrams with no 
more than rows, or equivalently ci(T) < A^. We can check f l4.18p easily in cases such 
as(/?,5) = ([l],[l]),([l],[2]),([l],[2,l]),([2],[2,l]). 

5 Examples of projectors 

In this section, we give some examples of projectors. The derivation of A; = projectors 
for some cases based on (14.91) is given in appendix lA.ll 

5.1 (g) V 

We will now give the general k = central projector for BN{m, 1) 



^J2^<%Ca]pR (5.1) 
« / 



^m-i is the omega factor for the i-th embedding of Sm-i in Sm, where the i-th index is 
removed from Sm- ^m-i satisfies 

and 

iki)n<% = n<'>iH) (5.3) 

If we use 



(5.4) 
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which was found useful in the study of loop equations in 2dYM [26], we get another 
expression of the projector 

Pnm = (l - Y-^^^C,^ PR (5.5) 

We show that the projector satisfies Cf^iPj^^^ = 0. First, we obtain the following 
equation 

Ckl ^ ^m-lC'ii = C'fci I ^m^~lCkl + ^ ^m-l^il 1 
i \ i^k J 

= n<^>NCki^Y.^ki{ki)n'^^, 



CkiK':^,Nii + ^Y.^H)\ 



i^k 

Cki^mN (5.6) 



where we have used ( 15 .41) . Using this equation, it is easy to show 



'FT^kl ^ ^m-lCil I PR 
i 6^ ^ / 



Ckl - j^Ckin^N^ VR 

= (5.7) 

We will now show, using (14. 2p . that this agrees with the Gross- Taylor dimension 
formula [22] . The trace of the first term in fl5.ll) is 

trniAPR) = —.y^YR{,cr)trm,i{(r) 
ml ^-^ 

R 

ml ^ — ^ 

R 

The trace of the second term in (15.11) is 



NxRi^m 

dR 
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ml ^-^^^ ' 

a 

In the last step, we have used the following equation, 

m m 

= E (5.10) 

where cxi is the number of 1- cycles in a. Hence 

dR 

R 

which can be recognised as dFiDimR\l] using [22]. 



^r^APnm) = ^Exni-)N^^^'{^-^) (5.11) 



5.2 Specific Examples : ^ V 

In this case, we have two k = projectors 

P - -(1- ^ 

J mm — i — 



where C = Cii + commutes with any element in C[S'2]. A k = 1 projector is given by 
the sum of the second terms of /c = projectors 

p(fc=l,7+=[l],7_=0) ^ 1 (-y ^ ^p(fc=l,7+ = [l],7-=0) ^5 -^^^ 



where 



P, 



{fc=l,7+ = [l],7_=0) 



1 



[12] [1] _ 
which are symmetric projectors. 



[2][i] N 
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5.3 Specific Examples : V^^^V 



In this case, we have three k = projectors 

1 

N + 2 
1 

N~2' 



where C = Cii + C21 + C31 and D = C11S2 + C21S1S2S1 + C31S1 commute with any element 
in C[S'3]. Some useful formulae are given in appendix IA.2.11 
We have two k = 1 projectors 

^ p(fc=l,7+ = [2],7-=0) , p(fc=l,7+ = [2],7_=0) 

[3][i] ^ [2,i][i] 

p(..l,7.m^],7-^0) = ^C^P[l3] + i^(C-Z^M2,l, 

_ p(fc=l,7+ = [l2],7_=0) p(fc=l,7+ = [l2],7_=0) , . 

- ^[13] [i] [2,i][i] 

Each term in the RHS is a symmetric projector. Therefore, we have seven symmetric op- 
erators and five central Brauer projectors. The decomposition of central Brauer projectors 
into symmetric projectors in fl5.16p can be understood in terms of the decomposition of 
Brauer irreps in terms C[5'3 x 5*1] irreps. For example, we know using fl3.13p that the 
{k = 1,7+ = [2],7_ = 0) irrep of Bn{3, 1) contains the direct sum of irreps ([3], [1]) and 
([2, 1], [1]) of C[S'3 X 5*1], each with unit multiplicity. 

5.4 Specific examples : V®'^ 
We have four k = projectors 

where R = [2] or [1^], S = [2] or [1^], s = (12), s = (12) and 

C{1) = C'll + ^"12 + ^"21 + ^"22 C*(2) = C*llC*22 + C'l2C'21 (5.18) 

which commute with any element in C[S2 x 6*2]. Some useful formulae are given in 
appendix IA.2.2[ k ^ central Brauer projectors are given by 

p(fc=l,7+ = [l],7- = [l]) = 1 (Cm- -C(2) 
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p(A;=2,7+=0,7-=0) 



N{N + s) 



(2) 



(5.19) 



These two k central Brauer projectors can be written as the sum of symmetric 
projectors as 



where 



Because of 



p(fc=l,7+=[l],7- = [l]) = V P 



(fc=l,7+=[l],7_ = [l]) 
RS 



R,S 



p(fc=2,7+=0,7_=0) ^ p(fc=2,7+=0,7_=0) 
R,S 



p(fc=l,7+=[l],7-=[l]) ^ ^ 

«^ {N + s + s) 



C(l) - -C(2) ) PRpS 



3(fc=2,7+=0,7_=0) 
RS 



N(N + s) 



C(2)PrPs 



C(2)P[2]P[1,1] = C(^2)P[l,l]P[2] = 



(5.20) 



(5.21) 
(5.22) 

(fc=2,7+=0,7_=0) 



which can be easily checked using C(2)S = C(2)S, -P[2^[f2]''''''' ^''^ "^[i^jp] 
vanish. Therefore we have ten symmetric projectors and six central Brauer projectors. 



5.5 Specific examples : Composites of symmetric and anti- 
symmetric 

Wc write down projectors corresponding to an AdS giant and an AdS anti-giant {[m], [n]), 
an S-giant and an S-anti-giant ([1™], [1"]), and a composite of an AdS giant and an S anti- 
giant ([m], [1"]) or vice versa ([I'"], [n]). We assume m > n in this subsection. 
We first define 



jl ■ ■ ■ 



(5.23) 



Using these, we obtain projectors for A; = representations: 
{R,S) = {[m],[n]) 



1 - 



1 



N + m + n-2 



C(i) 
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+ 7^?""^ ] 0\fAT I ] ^*^(2) 1 P[m]P[n] 

[N + m + n — Sj[i\ + m + n — 2) y l j ij 

1 + n + „ + PH«»1 (5.24) 



fc = l Z: 



(i?,^) = ([l-],[l"]) 



^[i-iM = 1 1 + n (AT - m - n + / + 1) ^^^^ 1 ^^-^^^ 



fc=i ;= 



iR,S) = {[m],[l-]) 

= I 1 + > ^(-l)' I I 71^^^— T^W 1 PMP[i"] (5-26) 



{R,S) = {mn]) 



= + n (AT - 1 + ^) j (5.27) 

In appendix lA. 31 we give a proof of C^Pjig = for these projectors. These expressions 
correctly reduce to the relevant examples from subsections 15.1115. 41 



6 Counting of operators 

As observed in section 3.4 Brauer elements can be used to construct multi-trace local 
operators from complex matrices We also observed that the counting of these 

multi-trace operators is the same as counting symmetric elements in B]^{m^n), which are 
elements that commute with the C[S'm x Sn] sub-algebra of BN^m, n). A class of symmetric 
elements are symmetric projectors. These projectors have appeared in sections 4 and 5 as 
summands in central Brauer projectors. This relation between central Brauer projectors 
and symmetric projectors corresponds to the group theory counting of irreps of B]s[{m, n) 
in V'^"^ ® V®"- weighted by the multiplicity of C[Sm x Sn] irreps. So the number of 
symmetric projectors Ns{m,n) is given by 

Ns{m,n) = Y,Y.^A (6.1) 

7 A 

where A labels irreps of the symmetric group 5*^ x Sn- It is given by a pair (a, (3) which is 
a pair of partitions of m, n respectively. Using the expression fl3.13p for the multiplicities 



24 



we obtain 

min(m,n) / \ 

iV.(m,n)= E E E EE E^(^'^+'")^(^'^-'/^) (6.2) 

k=0 7+|-(m— fc) 7_|-(n— fc) ahm /3l-n \ Shk / 

The most general symmetric element of B]\f{m,n) is not necessarily a projector, but we 
can argue that the most general element is a symmetric branching operator, a special 
case of which is a projector. These will be discussed in more detail in section 7. They are 
counted by a Ngt 



7 A 

min{m,n) / \ 2 

= E E E EE E^(^'^+'")^(^'^-'/^) (6.3) 

A:=0 7+|-(m-fc) 7_|-(n-fc) ahm /31-n \&^k / 

At large N ,i.e m + n < N the counting of traces is equivalent to a problem of counting 
necklaces with coloured beads, which is solved by Polya theory. In this large case, the 
counting of gauge invariant operators by Polya theory agrees with the counting in terms 
of Brauer algebras. When we drop the restriction and deal with finite effects, the 
connection to Brauer algebras allows a simple solution of the finite A^ counting problem. 
The sums over Brauer irreps are reduced to those which appear in the decomposition of 
y®m ^ ^iX)n Tiiig Tf^iW Iqq discussed further in section 8. For other recent discussions of 
finite A^ matrix counting problems see [371 EH [39] . 

The counting of traces ( at large A^ ) is given by Polya theory as 

oo ^ 

T(x,y) = IT 7" r 

n=l ^ ^ ' 

oo 

= ^ t(m,n)x'"?/" (6.4) 



m=0,n=0 



The coefficients t{m,n) count the number of traces with m copies of $ and n copies of 
$^ For a recent discussion of this in the physics literature see [ID]. We are led, from the 
above discussion, to 

Nsb{m,n) = t{m,n) (6.5) 

There are a number of interesting cases where the multiplicities = are all 

either 1 or 0. In these cases Ns{m, n) = Ngbim, n) = t{m, n). One class of such examples is 

dy 1 2^=0 ■ 

dT{x,y) 



i?Ar(m, 1). In this case t{m, 1) can be obtained by calculating the derivative of ^'^^^'^^ i 



dy 



\y=Q 
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XI 2Z Pi'^'i)^'^' 

mi=0 rri2=0 
oo m 

E^™E^'(^) (6.6) 



m=0 A;=0 

where p(/i;) is the number of partitions of k. Hence 



t{m,l) = Y,P{k) (6.7) 

fe=0 

This satisfies a recursion relation 

i(m + l,l) =p(m + l)+t(m, 1) (6.8) 

The same recursion relation can be derived for Ns{m, 1). The sum over k for Ng{m, 1) 
has two terms. The k — term gives p{m)p{l) = p{m). To get the second term, we sum 
over Young diagrams R of m boxes. Let such a diagram have ci columns of length 1, C2 
columns of length 2 etc. In other words j corresponds to column length and Cj gives to 
multiplicity of that column length in the Young diagram of R. So m = Yl^=oj'^j- ^'^^ 
each Young diagram the factor S7+i-(m-i) 9il+^ [-'-]' equal to the number of ways 
of removing a box from R to get a legal Young diagram of m — 1 boxes. This can be seen 
to be equal to the number of non-zero column length multiplicities c^ 's. Hence, 

Ns{m, 1) = X^ (1 + number of ways of removing a box from R ) (6.9) 

R\-m 

Now (1+ number of ways of removing a box from i? ) is equal to number of way of adding 
a box to R. Hence 



Ns{m, 1) = ^^(^ + number of ways of removing a box from R ) 

Rh-m 

= ( number of ways of removing a box from R) (6.10) 



Rhm+l 

But we also know that 

Ns{m + 1, 1) = p{m + 1) + X^ ( number of ways of removing a box from R ) (6.11) 

Rhm+l 

Hence A^5(m-|- 1, 1) = p{m + l) + Ns{m, 1). This the same recursion relation as for t{m, 1). 
It is also easily checked that A(s(l,l) = t(l,l). This proves the desired identity between 
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the number of traces and the number of Brauer irreps weighted with symmetric group 
decomposition muhiphcities. 

We have also checked for Bj^{m, 2) in the cases m = 1 ■ ■ ■ 5 that Ns(m, 2) = Nsh{m, 2) = 
t{m, 2). For cases such as Bn{3, 3), we find t(3, 3) = Nsb{S, 3) = 38 whereas Ns{3, 3) = 36. 
We have also checked iV,b(4, 3) = t(4, 3); A/',b(4, 4) = t(4, 4); Ar,b(4, 5) = t(4, 5); iV,fe(5, 5) = 
t(5,5). Based on these non-trivial examples, and the discussion of sections 13.41 [71 we ex- 
pect that (16. 5p is true in general. At finite there is a cutoff on 7 in (16. 3p following from 
dSlD of ci(7+) + ci(7-) < AT. 

7 Orthogonal set of operators for brane-anti-brane 
systems. 

A representation 7 of BN{m,n) can be decomposed into irreducible representations A of 
the C[Sm X Sn] sub-algebra. The index A consists of a pair (a, /3) where a is a partition of 
m, and /5 is a partition of n, which is expressed as a \- m, (3 \- n. An irrep A will generically 
appear with multiplicity M^, and we will use an index i which runs over this multiplicity. 
Let us denote by I7; A, itla', i) an orthonormal set of vectors in the 7 representation which 
transforms in the i th copy of the state of the irrep A of the sub-algebra. Central 
projectors for 7 in the regular representation can be written as 

^^ = Z E \r,AmA■,^){r,AmA■,^\ (7.1) 

The construction of these projectors in terms of the algebra has been discussed at length 
in section 4. Define 

PXi = ^\l'^AmA]i){l]A,mA]i\ (7.2) 

TUA 

Here we are not summing over A, i. As we will show these commute with C[S'm x S'„], but 
not in general with B]^{m^n). Examples of these symmetric projectors have also been 
computed in section 5. These projectors belong to a more general class of symmetric 
elements. 

= 2Z \^'^AmA]i){l]A,mA]j\ (7.3) 

mA 

Consider 

hQ\,jh-^ = J2 D^AmAih)\r,AnA;t){r,AkA;3\Di^kAih'') 

mA,nA,kA 

= Yl ^nAkAi^)\r,AnA;^){r,AkA;j\ 

nA,kA 
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nA,kA 

= Qh, (7.4) 

The Dnj^ruA^^) matrix elements of h in the irrep A. This shows that Q\,ij commutes 
with the subalgebra. This property is denoted by saying Q\ ^ - are symmetric branching 
operators. By using an expansion of a general element of the Brauer algebra in terms 
of matrix elements of irreps as in [30] we expect it should be possible to prove that 
the symmetric branching operators provide a complete set of symmetric elements in the 
Brauer algebra This is supported by the counting examples we have done in section O 
Since i = Q\ a ^^^^ have 

hPhh'' = PI (7.5) 

This property is expressed by saying i s^^^ symmetric projectors. Using the orthonor- 
mality of the states we can derive 

QXij^'sM = ^lirz^AB^jkQXii (7.6) 

Associated with the symmetric elements Q, we can find a complete basis in the space 
of local operators constructed from in four dimensional = 4 SYM. It also gives 

a complete basis of gauge invariant operators built from the matrices A^B'^. We will 
show that this basis for operators diagonalises the correlators. We first discuss this in the 
context of the matrix quantum mechanics. 



7.1 Reduced ID Matrix Model : Orthogonal basis using Brauer 

It has been shown [H HH |12] that the reduction of the four- dimensional action on S"^ x i? 
leads to the Hamiltonian and S0{2) symmetry 

H = tr{A^ A + B) 

J = tr(AU - B^B) (7.7) 

The matrices obey the algebra 

[A) ,A\ '] = 5\5'^ 

[B] ,B\']=5\5'] 

[A], B\ = [A^, ] = [A] \ B\ = [A] \ 5, 1 = (7.8) 
Gauge invariant states are obtained by acting with traces of A'^ and i?^ on the vacuum, 



Tr{A^Y\{]> E = J = n 
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rr(5t)"|0> E = -J = n 
rr(A^)"(5t)'"|0 > E = n + m,J = n-m 



(7.9) 



Among the states obtained by acting with a complete orthogonal set is obtained 
from the Schur polynomials 

Xij(At)|0> (7.10) 

They obey 

< 0\xr{A)xs{A^)\0 >= 6rs — 1 (7.11) 

We would like to find a complete set of orthogonal states in the more general case where 
both and are acting on the vacuum. 

We claim that the operators trm,n{^{Q\ij) {A'^ ® -B^))|0 > diagonalise the quantum 
mechanical inner product 

< 0|tr^,4S(Q% j^^.J(A ® i?))tr^,„(S(gl\,,,^^.J(At ® 5t)) |0 > 

= m\n\S^^^jAiA2Siii2^hj2 d-Ai Dimji (7.12) 

Consider the LHS of fl7.12p . We can describe it diagrammatically as in Figure [HI We 
have used Qi, Q2 for j^^^, Q^^^ Lj^ figures to keep them simple. It is understood 

that the upper horizontal line is identified with the lower horizontal line, which expresses 
the identification of tensor space indices for a trace. The sum over all Wick contractions 
gives a sum over permutations in tensor space as in Figure [H An obvious diagrammatic 
manipulation, which corresponds to an identity in tensor space, results in Figure [TOl This 
allows us to write 

< 0\tr^4E{Q^^l^^J{A ® S))tr^,„(S(QX_,^^.J(At ® B^)) |0 > 

= E E '^^-."((«i®«2)E(g%,^)(ar^®«^^)E(gi^,,^^.j) 

aiGSm Ol2&Sn 

= m!n!tr„,„(S(Ql^;,,^^.jS(gl\,,^^.J) 
= m\n\tr^4QXinQl,nn) 

= m\n\S^^^jA^A2Shi2trm,niQM,j2ji) 

= m\n\6y^^25A-,A2Siii2^j2ji ^Ai Dim^yi (7.13) 

The second line follows from the diagrammatics. The third line follows using (13.371 ). 
The fourth line follows from fl3.20p . In the last line we have used the Schur- Weyl duality 
(13. 8p . The factor Dim'-fi is the dimension of the GL{N) irrep labelled by 71 and dAi is 
the dimension of the corresponding irrep of C[Sm x Sn]- This proves (I7.12p . 

Using the relations between the symmetric projectors Pj^ or central projectors in 
terms of these symmetric branching operators, we can derive 

< 0\trm,n{^iPZ,^2))('^ ® ^)^^m,n (S (Ql\ J (^^ ® B^))\0 >= m\n\6.,^.,^6 A^A2KiiKndA^Dim-fi 
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This is proportional to 6i^j-^ , which guarantees that the Q]l_^ ^^^-^ overlaps with a symmetric 
projector if it is actually itself a symmetric projector. Considering the overlap between 
operators constructed from two symmetric projectors, we have 

< 0\tr^,nii:iPllJ)iA ® i?)tr„,„(S(Pj;^,J(At ® i?t))|0 > 

= m\n\6^^^jAiA2^iii2dAiDim-fi (7.14) 

We can also show that central projectors corresponding to different irreps 7 give or- 
thogonal states : 

< 0\tr^,n{^{P"")){A ® P)tr„,„(S(P^^)(At ® pt))|o > 

= m\n\5^^^^ di^^ Dim^i (7-15) 

In this equation d'^^^ is a Brauer dimension. This can be derived by relating to the 
Q operators, or applying the diagrammatics directly to the LHS of (17.151) and using the 
projector property pTip')'2 = S^^^^^P'^'^ . 

Recall from section 3 that Brauer irrep labels 7 determine an integer k and partitions 
7+ h m — A;, 7_ h n — /c. For = 0, the irrep 7 decomposes into a unique irrep 7+, 7_ of 
'C[Sm ® This means that the k = Q central projectors do not decompose into a sum 
of multiple symmetric projectors. Another special property of the /c = projectors be- 
comes apparent when we consider the field theory operators, rather than Matrix quantum 
mechanics operators. 



7.2 Orthogonal multi-matrix operators in 4D field Theory 

In the case of 4D field theory we associate gauge invariant Matrix operators, much as we 
do in Matrix quantum mechanics. Now we consider : trm,n{^{Q\ij){^ ® ^'^)) '■ ■ The 
notation : O : for an operator O indicates that we have subtracted the short distance 
singularities, to give an operator which will have no self-contractions inside correlators as 
explained in the example in section 2. The orthogonality property of fl7.12p has a direct 
analog, with identical derivation 

<: tr^,n(E(Ql^,,^)($t ® $)) : : tr^,n{nQX,,n)(^ ® ^^)) ■> 

= m\n\6^^^jAiA2Ki2^jij2 Dim-fi (7.16) 

To be more explicit we would add the dependence on xi,X2 in the two operators, demon- 
strating their location in M^, and the overall factor (xi — X2)~^™'~^"'. We have chosen to 
keep the notation simple, the position dependences can be added back easily if desired. 
Likewise, analogously to fl7.15p we have for the correlator of central projectors 

< 0| : tr„,„(S(P^^))($t ® $) : : tr^,,(S(P^^)(<I> ® $t)) : |0 > 

= m\n\5^^^^ d^'^ Dim'fi (7-17) 
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Figure 8: Diagrammatic representation of inner product 

The special property of the k = projectors is that they are orthogonal to contractions 
Cij. In the special case of = 0, and denoting 7+ = i?, 7_ = S, 

CijPRs = (7.18) 

This means that the corresponding operators have no short distance singularities 

: tr„,„(S(P^^)(<l> ® $1-)) : = tr^,„(S(P^^)(<l> ® $+)) (7.19) 

Any k = irrep of Brauer determines a pair of Young diagrams {R, S) and a projector 
Pjis- The nonsingular field theory operator trPfj5($ ® $^) = trJ]{Pjig){^ ® "l"^) is our 
proposal for a giant-anti-giant operator where R determines a giant and S determines an 
anti-giant. These operators only exist when ci(i?) + ci(S') < N, as is clear from (13.81) . We 
will describe this cutoff as a non-chiral stringy exclusion principle, and we will discuss it 
further in section [8l In the chiral case the proposal reduces to tr(PR$) = dptXRi^)- For 
k ^ operators we expect that the subtraction will involve powers up to e~^'^ in the short 
distance subtraction. 

7.3 Examples : Bn{S,1) and Bn{2,2) 

We consider here some simple examples of BN^m, n) with m + n < N. Take for example 
m = 3, n = 1. In this case there are 7 independent gauge invariant operators 

tr$^$"^ tr^'^^Hr^ tr^Hr^^'' tr<l><l>1'(tr$)2 (7.20) 
In the case of m = 2, n = 2, we have 10 gauge invariant operators 

tr^Hr{^^f {tr^Ytr{^^Y tr^'^{tr^^f {tr^Y{tr^^Y 
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Figure 9: Sum over all possible contractions leads to a sum over permutations in tensor 

space 
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Figure 10: Tensor space identities allow the diagrammatic simplification 
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tr^'^^hr^^ tr$tr$($^)^ tr^tr^^Hr^^ (tr$$^)^ 

tr$2($t)2 t^$$t$$t (7.21) 



In both cases, these hsted operators do not form orthogonal bases. A complete set of 
orthogonal bases of gauge invariant operators is obtained by taking linear combinations 
of these operators, and finding such a set is solved by the use of symmetric projectors. It 
is explicitly shown in appendix IA.4I By making the following replacement 

$ ^ A^, $^ (7.22) 

we obtain a complete set of orthogonal gauge invariant states in the quantum mechanics. 

8 Physical interpretation of the spectrum of multi- 
traces 

We have provided a basis of multi-trace constructed from $, $^ which diagonalise the two- 
point function in free 4D = 4 SYM (17.161) . by using the symmetric branching operators 
Q\ij- By the operator-state correspondence, these give rise to orthogonal states. The 
symmetric branching operators also give an orthogonal basis of states in the reduced 
quantum mechanics of two matrices (I7.13p . The same combinations of multi-traces also 
give diagonal correlators in the zero- dimensional matrix model (12.71) . 

The label 7 in (13.81) identifies simultaneously the irreps of U{N) and BN{m,n) which 
appear in the decomposition of V^"^ ® V^"'. In the Young diagram description of U{N) 
negative row lengths are allowed. The set of positive rows defines 7+ and the set of 
negative rows define 7_. For example with m = 6,n = 4, A^ = 6a possible 7 is 7 = 
[3, 2, 1, —1, —1, —2]. This determines 7+ = [3, 2, 1] , 7_ = [2, 1, 1] and k = 0. An example 
such as 7 = [2, 1, 1, 1, —1, —2] determines A; = 1, 7+ = [2, 1, 1, 1], 7_ = [2, 1]. Given a pair 
of Young diagrams R, S with m,n boxes respectively, and ci{R) + ci{S) < N, there is 
always a 7 with k = 

Ji = ri for i = 1 ■ ■ ■ ci 

7j = for z = Ci + l...A^ — Ci 

ji = -SN-i+i ioTi = N -c^ + l---N (8.1) 

This 7 corresponds to /c = 0, 7+ = R, 7_ = S. For such a 7, the Q\ reduces to a single 
central projector, which we have called Prs- The multi-trace operator associated to this 
projector is our proposal for the ground state of the brane-anti-brane system made as a 
composite of the brane described by R and the anti-brane described by S. The k = 
projectors are annihilated by the contraction operators in B]^{'m,n) as a result they have 
no short distance singularities. As explained in section 2, the Wick-contractions between 
$ and $* result in a contraction in tensor space. When we construct a composite operator 
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by composing a projector P^^ with $ (g) $* in K®"^ ® V"®" i.e trm,n{PRs^ (8) $*), and we 
consider the short distance subtractions we encounter precisely the products CfjP^g = 0- 
Hence the short-distance singularities in trm,n{PRs^ ® ^*) vanish without the need for 
subtractions. Equivalently 

: tr^,n{PRs^®^*) ■■ = tr^,n{PR-s^ ® ^1 (8.2) 

The construction of a composite 7 from the pair S as in (18.11) is nothing but the 
addition of the U{N) weights associated with R and S, which also appears in 2dYM. The 
U{N) weights are related to generalised spacetime charges connected to the integrability 
of the theory [44] and from this point of view it may be possible to develop a spacetime 
interpretation of the addition of weights for the composite system. 

The critical reader might object that we should not expect an exact eigenstate of 
the string theory Hamiltonian corresponding to a brane-anti-brane configuration which 
should be unstable due to tachyon condensation. However, at zero Yang-Mills coupling, 
or the tensionless string limit, the tachyon formally becomes massless. So we should ex- 
pect a map between brane-anti-brane configurations and exact eigenstates to be possible. 
Even in the opposite limit of semiclassical gravity, with a probe description of giants 
and anti-giants following [2] we might expect that when the brane and anti-brane are far 
from each other there should be at least an approximate eigenstate corresponding to their 
composite. In fact the description of static non-supersymmetric supergravity solutions 
in terms of brane-anti-brane parameters ( for a recent discussion and references to the 
relevant literature see [43] ) suggests that it might also be possible to extrapolate an 
appropriate brane-anti-brane description of the eigenstates of the free Yang-Mills Hamil- 
tonian to the supergravity regime, where back-reaction on spacetime would produce a 
non-supersymmetric generalization of the solutions of LLM [12] . 

The multi-traces constructed from Pj^g thus give us the lowest energy state we can 
associate to the composite of brane R and anti-brane 5*. For the more general Q operators, 
associated with 7(/c > 1), a natural proposal is that for 7 = (A;, 7+ h m — A;, 7_ h n — fc) 
we have states of energy m + n, which are excitations of the brane-anti-brane system 
(7+, 7_). The excitations carry 2k units of energy and have a multiplicity 

E (^RS? (8.3) 

R\-m,S\-n 

This multiplicity and the form of the corresponding operators Qjj^s) ij suggest that they 
should also be interpreted as states arising from a descent procedure from the brane-anti- 
brane pair R, S of energies m, n. The descent procedure in question involves partons ( 
constituents of the brane each carrying a unit of angular momentum each ) and anti- 
partons ( constituents of the anti-brane each carrying a unit of angular momentum ). 
The integer k can be interpreted as the number of partons and anti-partons, from the 
brane-anti-brane pair R, S combining to form a stringy excitation with 2k units of en- 
ergy. For fixed initial brane-configuration R, S and final brane configuration (7_(_, 7_) the 
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multiplicity (M^^.)^ and the matrix structure of the associated operators Qjj^s^ ij (17.61) 
is suggestive of a Chan-Paton interpretation of the i,j indices labelling the stringy ex- 
citations. It would be very interesting to construct a dynamical model of the stringy 
excitations and the descent procedure which precisely accounts for the multiplicity 
known in terms of Littlewood- Richardson coefficients (13.131) . A useful analogy might be 
the role of the elementary field $ as a parton for long strings in the BMN limit [35] , which 
is developed in terms of a concrete string bit model in [15] . 

The description of brane-anti-branes in terms of irreps 7 of the Brauer algebras 
B]\f{m,n) or U{N) reveals an interesting finite cutoff on the brane-anti-brane con- 
figurations. Let us go back to the example of m = 6, n = 4, iV = 6. Since 7 has exactly 6 
rows, no choice of 7 will give a pair such as 7+ = [2, 2, 1, 1], 7_ = [2, 1, 1]. In general we 
have the bound 

Ci(7+) + Ci(7-) < AT (8.4) 

We will call this the non-chiral stringy exclusion principle, following the terminology 
of stringy exclusion principle for the cutoff in the holomorphic case [46]. The bound on 
the individual branes or anti-branes £1(7+) < A^ and Ci(7_) < A^ can be understood in 
the semiclassical probe picture [2j or the supergravity picture [12] and a more speculative 
explanation of related cutoffs on single traces in terms of non-commutative spacetime was 
explored [17] . An analogous spacetime understanding of the the new bound on composites 
is a fascinating challenge for the spacetime picture. If we are given a pair 7+ = i?, 7_ = S" 
violating the bound we can still form a U{N) irrep 7 by adding the corresponding highest 
weights as follows 

= Ti ioT i = 1 • ■ ■ Ci — E 
^i = ri- SAr_i+i for i = ci - E + 1 ■ ■ ■ ci 
7i = -SAT-i+i for z = ci + 1 ■ ■ ■ A^ (8.5) 

It is easy to check that 7i > 7i+i as required. This 7 has k = X^iici-B+i ^in{ri, SN-i+i), 
so that 2k is the number of boxes removed after superposing the Young diagram of R 
with that of S to get the 7. Following the interpretation above, this says that when the 
bound is violated, the composite brane-anti-brane system is actually a stringy excited 
state of a brane-anti-brane pair (7+,7_) determined by (18.51) with energy m + n — 2k = 
m + n — 2 X^iici-B+i ™in{ri, SN-i+i), which has been excited by a stringy excitation with 
2k units of energy. 

We will now describe some technical consequences of the non-chiral stringy exclusion 
principle. Since pairs ■j = {k = 0, R \- m, S \- n) do not appear in (13. 8p when Ci{R) + 
Ci{S) > N, we may ask what happens to the general formulae for Pj^g we wrote in this 
case. It turns out that in some cases, the projector becomes ill-defined with appearing 
in the denominator. In other cases, it can be seen that the projector acting on V"®"* V^®"^ 
gives zero. This means that tT^nni^Pjig^ ® $*) vanishes. Since the first term in Pjig is 
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PrPs, this means that the vanishing leads to a matrix identity for Xr{^)Xs{^^) in terms 
of multi-traces where $, $^ appear in the same trace. 

Before getting to a non-chiral example we review an analog in the chiral case. Matrix 
identities follow from the fact that the ?7,-fold antisymmetiser acting on the iV-dimensional 
space V vanishes when n > N. 

= {n> N) (8.6) 
Let us consider an = 2 matrix (p. In this case, we have the following identity 

tr(03) = ^(tr0)tr(02)_l(tr0)3 (8.7) 

which is a direct consequence of (18.61) because (18.71) can be rewritten as 

^r3(P[i3]0) = ^ ((tr0)3 - 3(tr0)tr(02) + 2tr(03)) = (8.8) 

Now we consider a non-chiral example of matrix identities following from the vanishing 
of projectors. For example, we can show 

P[i2][i]V^®'®F = {N = 2) (8.9) 

as follows. For a state w = vi ® V2 ® vi G V"®^ (8> V, we have 

P[i2]W = f [1 (g) f 2] (g) -u (8.10) 

and 

2 

P[12]CW = ^ f [fc ® V2] ® Vk 
k=l 

= V[i ® V2] ® Vi (8-11) 

Hence using (I5.12p . with = 2 we obtain 

P[i2][i]W = (l-C)p[i2]u; = (8.12) 
From this equation, for two N = 2 matrices A, B, we have 

tr2,i(P[i2][i]A 0A0B^)= tr2,i(S(P[i2][i])A ® A ® P) = (8.13) 
This gives the following matrix identity, 

tr2{p[i2]A)tr{B) = tr{A)tr{AB) - tr{A^B) (8.14) 
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where 

tr2{pi,2]A) = ^{trAY - hr{A'). (8.15) 

For two = 3 matrices A and B, we have the following identity 

tr2{p[i2]A)tr2ip[i2^B) = trAtrBtrAB - trA^BtrB - trAtrAB'^ + trA^B^ 

--trABtrAB + -trABAB (8.16) 

This equation comes from 

tr2,2(P[i2][P]A^^ ® B^ «2) = tr2,2(S(P[i.]p])A^2 ^ ^®2) ^ Q (8^17) 

which is a consequence of 

The skeptical reader might wonder if we can bypass the nonchiral exclusion principle 
(18. 4p simply by proposing : xr{^)Xs{^'^) '■ as a dual. The first objection to this is that 
such a proposal does not belong to a diagonal basis. The Pj^g are a special case of 
the complete orthogonal set of symmetric branching operators of section 7. But a more 
startling failure of the naive proposal is the fact explained above, that at finite A^, the 
products of characters become equal to sums of multi-traces where products appear 
within the same trace. 

9 Summary and Discussion 

For any Young diagram R, there is an operator Xr{^) a-^id a spherical D-brane giant 
graviton. For any Young diagram S, there is a spherical Z)3-brane giant graviton and 
corresponding operator Xs{^^)- Xr{^) is a holomorphic continuation of characters Xr{U) 
of the unitary group. We can view Xs{^^) is a continuation of Xs{U^)- Associated with a 
pair of Young diagrams, are "coupled representations" of U{N) which play an important 
role in 2dYM. The coupled character is obtained from the trace in V^"^ ® V'^"' of a 
projector (14. ip . These projectors are constructed from Brauer algebras BN{m,n). These 
same projectors can be used to construct composite operators involving the complex 
matrix $ and its conjugate We have given a number of useful general formulae 
for these operators in section 4, and discussed several examples in section 5 and the 
appendices. These operators are proposed as candidate gauge theory duals for brane- 
anti-brane systems. They exist when ci{R) + ci{S) < N. They have an interesting 
property that they are unchanged by short distance subtractions, generalising the simple 
example discussed in section 2. We also described the complete set of operators that 
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can be constructed from $, They are related to symmetric elements of BN{m,n), i.e 
those invariant under conjugation by the subalgebra Sm x Sn- We gave a group theoretic 
counting of these operators and described corresponding branching operators which lead 
to an orthogonal basis for the two point functions. 

Our calculations have been done in the zero coupling limit Qym = 0- the case of BPS 
objects, these results can be extrapolated to strong coupling using non-renormalisation 
theorems, where they apply to the weakly coupled gravity regime. In this non-supersymmetric 
set-up, important physics should be contained in the mixing with fields other than $, $^ 
which occurs when the coupling is turned on. The basis of operators described here should 
be a natural starting point for perturbation away from zero coupling. It will be interest- 
ing to apply the technology for constructing operators corresponding to strings between 
branes, developed in [HI HHl |50] to study the strings between brane and anti-brane using 
our proposed brane- anti-brane operators trm,n{PRs^ ® $*). This should shed light on 
tachyon condensation (see [511 152] for reviews) in AdS from the dual gauge theory point 
of view, in regimes not accessible to perturbative string theory. 

We have related the counting of multi-trace operators to Brauer algebras and using 
this interpretation of the counting we have proposed a brane- anti-brane interpretation of 
the operators (section 8). We uncovered a non-chiral stringy exclusion principle (18.41) : 
a cut-off on brane-anti-brane states which is stronger than the cutoff on the individual 
branes and anti-branes. These general lessons on the counting and finite effects should 
be relevant at strong coupling. 

The AdS/CFT set-up thus has allowed the unique opportunity to find exact quantum 
operators corresponding to brane-anti-branes. It is natural to ask if there are lessons 
here for brane-anti-brane physics more generally. Brane-anti-brane degrees of freedom 
are used in black-hole counting. It has been generally a confusing issue, whether we 
can expect these unstable configurations to correspond to exact eigenstates of a String 
Theory Hamiltonian. The lesson here is that we can certainly expect exact eigenstates 
because we are taking a limit of zero tension, where the tachyon becomes massless. In this 
limit we have been able to construct exact operators for brane-anti-brane systems using 
Brauer algebras, and classified the stringy excitations of the brane-anti-brane systems 
using these algebras. It will be interesting to see how far one can extend this discussion 
to more general backgrounds and to the counting of the degrees of freedom of stringy 
non-supersymmetric systems such as those considered in [53]. 

One of our main objects of interest in this paper has been about projectors in the 
Brauer algebra. Another algebraic structure which captures many properties of tachyon 
condensation is K-theory [511 [55| [55] . The algebraic version of K-theory involves equiv- 
alence classes of projectors. It is interesting to ask if the Brauer algebras, perhaps in an 
inductive limit of m,n ^ oo, and their connections to K-theory, might provide an alge- 
braic structure which is relevant to brane-anti-brane systems in a general background. 
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A Appendix 

A.l Calculation of duals of Brauer elements 

In this section, we consider the duals of Brauer elements. In particular we use (14. Sp to 
find explicit formulae for the dual of the identity 1* for some examples. We use this to 
obtain projectors for k = representations using the formula (14.71) . In the calculation of 
1*, we need values of the character of the symmetric group. They are listed in [34j, for 
example. 

A. 1.1 Duals for 5jv(l, 1) 

B]y{l, 1) can be mapped to C[S'2]. The Q2 factor in 5*2 is given by = 1 + Si/N, and 
the inverse of it is 




(A.l) 



Because the inverse map 



S ^ of Si is given by Cii, 1* can be calculated as 




(A.2) 



Then using 



1 



(A.3) 



we get a = projector 



Cu 



(A.4) 



which can be easily checked to satisfy (P[i][i])^ 



N 

P[i][i] using (Cii)2 = NCn. 
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A. 1.2 Duals for Bn{2, 1) 
In this case, 1* is given by 

where T is an irrep of The relationship between Bi\f{2, 1) and C[5'3] is 

S-i(T[2,i]) = Si + C 

S-^(T[3]) = Csi (A.6) 

where is the sum of elements belonging to a conjugacy class r which is labelled by the 
cycle structure. Using the values of the characteiEl 

X[3](l) = C?[3] = 1 X[3](Sl) = l X[3]{SlS2) = l 
X[13](1) = rf[i3] = 1 X[l3](si) = -1 X[l3](siS2) = 1 

X[2,i](l) = c^[2,i] = 2 X[i3](si) = X[i3](siS2) = -1 (A.7) 



1* can be calculate as 



r = — 1- ( 1 —C ] (A.8) 



Using 

^2m = \N{N-l){N + 2) 

t[iMi] = \N{N+l){N-2) (A.9) 
we obtain two = projectors corresponding to R = [2] or [1^] 

^_R[1] = -^PR 

(A.IO) 



Afi2 / 

where we have used spp] = pp] and sp^i^ij = — 

■^Note that Xfl(ff) = X-R(ff') when 5 and 5' are conjugate each other. 
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A. 1.3 Duals for 5^(2,2) 
In this case, 1* is given by 



J— y Jt^ y XT(a-i)S-i (a) (A.ll) 

where T is an irrep of 5*4. After some calculations using the values of the character and 
the mapping rule 

^-\Ty^,i2{) = C + s + s 
S-i(T[3,i]) = C(s + s) 
S-i(T[4]) = Cs7s + C'^^\s 

S-'(T[2,2]) = C(2) + ss (A.12) 

we get the following expression 

, ^ 1 

A2(A2 - 1)(A2 -4)(A2 -9)^ 

(^N^ - SA^ + 6 - A(A2 - 4)S-i(r[2,i2]) + (2A2 - 3)S-i(r[3,i]) 

-5AS-i(T[4]) + (A^ + 6)S-i(T[2,2])) (A.13) 
1 

■X 



A2(A2 - 1)(A2 -4)(A2 -9) 
[n^ - 8A2 + 6 - A(A2 - 4)(C + s + s) + (2A2 - 3)C(s + s) 

-5N{Css + + (A^ + 6)(C(2) + ss)) (A.14) 

where C = Cn + + C21 + C22 and C(2) = C11C22 + C12C21. 

We consider {R, S) = ([2], [2]). The use of sp[2] = P[2] and sp[2] = p[2] simplifies the 
expression of 1*P[2]P[2] as 



= A2(A-})(A + 3) " aT^^ + (A + lKA + 2)^(^) ) ^^"^^^ 



Using 



t[2m = \N\N-l)iN + 3) (A16) 
we obtain a projector corresponding to {R, S) = ([2], [2]) 

other cases S) = ([l2], [l2]), ([2], [l2]), ([l2], [2]]) can be done similarly to obtain (ISATll . 
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A. 1.4 Duals for 5^(3, 1) 



Because Bn{3, 1) can also be mapped to €[54], we can use the equation flA.lSp . Though 
both of these two cases Bn{2, 2) and Bn{3, 1) can be mapped to the same group algebra 
C[S'4], the mapping rule is different, and the mapping rule in this case is given by 





"^(^[2,12] 


)=C + T[2,i] 






= Cr[2,i] -D + Tp] 




-;(^[4]) 


= CTi3] 




(^[2,2]) 


= D 



(A.18) 

where C = Cii + C21 + C31, D = S2C11 + S1S2S1C21 + S1C31. Note that T in the LHS of 
(lA.lSP is an element of 5*4 while T in the RHS is an element of 5*3. Then we obtain 

r 



iV2(Ar2 _ 1)(A2 -4)(A2 -9) 
(^N^ -8N^ + 6- A(A2 - 4)(C + T[2,i]) + (2^^ - 3)(CT[2,i] ~D + T[3]) 

-5A(Cr[3]) + (A^ + 6)(s2Cn + s^S2S,C2l + s,C,i)) (A.19) 



Note that T is a central element, and using T^-Pr = ixRiTr) / d^jpR^ we get 

^ ^'^1 " A(A2 - l)(A + 3) ~ aT2^ 
^t^'l A(A2-l)(A-3) V A- 2 



= iV2(A2-4) - A^^"'^^0 ^[-1 ^^-2°) 



where we have used s^pp] = p[3], SjpjiS] = — P[i3] and the values of the character flA.7p 
Using 



1 



t[3][i] = -A(A^-l)(A + 3) 
1 



t[i3„i] = -A(A^-l)(A-3) 



1 



t[2,m = ^N\N'-l){N + ?,) (A.21) 
the three equations (IA.20p are unified to be 



and we reproduce the expression of projectors ( IS.lSp . 
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A. 2 Algebra relations in Bn{3,1) and Bn{2,2) 

In this section, we hst some useful formulae for -Biv(3, 1) and -Bat (2, 2) which are used in 
the construction of projectors in sections 15.31 and I5.4[ 



A. 2.1 Bn{3,1) 

= NC + Ty2,i]C - D 
D"^ = NC + T[2.i]C - D 

CD = ND + T[s]C (A.23) 
where Tp^ij = Si + S2 + S1S2S1 and T[3] = S1S2 + S2S1 are central elements in S3. 

(T[3]f = T[3]+2, (T[2,i])^ = 3(T[3] + l), T[2,i]T[3] = 2T[2,i] (A.24) 



T[2,i]D = C + T[s]C 
T[3]D = T[2,i]C-D 



(A.25) 



A. 2. 2 5^(2,2) 



C2 = {N + s + s)C + 2C(2) 
CC(2) = C^2)C = C(2)(2Ar + s + s) 
(C(2))' = C(2)A^(Ar + s) 

C(2)s = C(2)s (A.26) 



A. 3 Proof of CfjPjig = for composites of symmetric and anti- 
symmetric representations 

In this section, we give a proof of CfjPus = for R = [m] or [1"*] and S = [n] or [1"]. 

We first consider [R, S) = {[m], [n]). We recall the expression of the projector in this 
case 

^HN = 0-iV + m + n-2^(^) 

+ (iV + m + n-3)(Ar + m + n-2)^(') + ' ' ' ) ^^"^1^'"^ 

where 
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^(^) ~ X] X] ^hji^i2j2 ■ ■ '^ikfk (A. 28) 

In order to show CiiP\jn\[n] = 0, we need to evaluate CiiC(fc) acting on P[m\Pin\- The k = 1 
case is calculated as 

CuC^i)P[m]P[n] = I iVCii + Cli J](U-) + Cli ^(10 + Cii J] Cfc^PHPN 

\ k^l Ijtl l^l,k^l / 

= (Cn(A^ + m + n-2) + CnC<J'^>)pHP[n] (A.29) 
where we have defined 

which is the sum of single contractions avoiding {1,1}. To show the second line, we have 
used 

CrPlm] = P[m] (A.31) 

for any transposition a e S^- We next define 

^(t)'^^ ^ E E ^ hjfi 12^2 ' "^iklk (A.32) 

for any /c, which is the sum of k disjoint contractions avoiding {1,1}. Then we have 

CiiC(2)P[m]P[n] = ({N + m + n- 3)CiiC(*^J'^^ + CnC^^J'^^ j Ph^m 
CiiC(fe)PHP[n] = {{N + m + n- k - l)CiiC<^jJ> + CnC^'^J'^^ j P[m]P[n] 
CiiC(„)P[^]P[„] = (A^ + m + n- n- l)CiiC(';^_:^^^p[^]P[„] (A.33) 

Using these equations, we can show 

(n k C -C \ 



= " (A.34) 

where 

/^'^ ^ n (Nf^'^J'^l U = 2, . . . , n) /« ^ Cn /('^^^^ = (A.35) 
■^-j^ [N + m + n — I — 1) 
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In the same way, we can give a proof CfjP^g 
representation, flA.3ip gets replaced with 



for other cases. For antisymmetric 



(A.36) 



for any transposition a. 



A. 4 Orthogonal set of gauge theory operators for some exam- 
ples 

In this section, symmetric operators are listed for some examples: (m, n) = (1, 1), (2, 1), (3, 1) 
and (2, 2) using projectors in section O As we discussed in sections S] and Ul symmetric 
projectors for k are labelled by three indices 7, A and i. The index i runs over the 
multiplicity M^. For some examples we will consider here, the multiplicity takes 1 for any 
7 and A. Therefore we omit the index i in this section. In the case of A; = 0, symmetric 
projectors are central element of the Brauer algebra and are labelled by an index 7. We 
express p(k=on+=Rn-=s) ^ p^-. 

A. 4.1 m = 1, n = 1 

tr(i,i)(P[i][i]<l') = tr($)tr($t) - ^tr($$t) 

tr(i,i)(p(;j^)<|.) = ltr(<|.<|.t) (A.37) 

To be precise, we should write P^^^^j^j^'''^"*'"^''^""^'' instead of P^^~^^\ But we use the latter 
expression because there is only one choice for A; = 1 in this case, and this does not cause 
any confusion. We also use this notation for following examples. 

A.4.2 m = 2,n = l 



2 2 ' Pit 



tr2,i(P[i2][-i]$) = -(tr<l>) V<l>t - -tr<^Hr<^^ - tr2,i(Pjitjji] $ ) 
1 



tr2,i(Pj^^'-J,^$) = (tr($)tr($<l>t) - tr($2<l>t)) (A.3J 



N + 
1 
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A. 4. 3 m — 3, n — 1 

6 2 3 [ J L J 

1X1 2 

^ + 2 V2 2 3 J 



(A.39) 



A. 4. 4 m = 2, n = 2 



^^2,2(i'[2][2]*) = 2 {{tr<l>)\tr<^^f + tr<^\tr<^^f + (tr$)^tr(<l>"f)2 + tr$V($^)=^) 



^r2,2(i^[i2][2]*) = I ((ir$)2(ir$^)2 - tr$2(ir$t)2 + {tr^)Hr{^^f - tr^Hr{^^)^) 

-^-2.^(<^2i*) 

^r2,2(i^[i2][i-2]$) = I ((tr$)2(tr$^)2 - tr$2(tr$t)2 _ (tr$)2tr($^)2 + tr$2tr($t)2) 

-^^2,2(P[f=y*)-tr2,2(P[f.=g^^ 

ir2 2(Pj;^!^$) = 1^7^^ — (tr^^hrmr^^ + tr^'^^Hr^^ + ir($($^)^)ir$ + tr$^($^)^) 

' [2J i^j TV -|- 2 
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N{N + 2) 



N{N -2) 



ir2,2(Pff2;;f?]<^') = ((tr$$t)2 _ t^($$t$$t)) (A.40) 
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